//976. 三角形的最大周长
//思路：先排序，从后往前遍历，当 nums[i-2]+nums[i-1] > nums[i](两边之和大于第三边)，将三个数相加并返回

#include <stdlib.h>
int cmp_int(const void* p1, const void* p2)
{
    return *(int*)p1 - *(int*)p2;
}
int largestPerimeter(int* nums, int numsSize){
    qsort(nums, numsSize, sizeof(int), cmp_int);

    for(int i = numsSize-1; i >= 2; i--)
    {
        if(nums[i-2]+nums[i-1] > nums[i])
            return nums[i-2]+nums[i-1]+nums[i];
    }

    return 0;
}